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1. Introduction 



Self-scaled barriers are a special class of self-concordant barrier functions Q introduced by 
Nesterov and Todd |l7| for the purpose of extending long-step primal-dual symmetric interior-point 
methods from linear and semidefmite programming to more general convex optimization problems 
0, see Definition | below. 

The domain of definition of a self-scaled barrier F is an proper open convex cone fl lying in a 
real Euclidean space (V, (•,•))• By abuse of language one often refers to F as a self-scaled barrier 
for the topological closure f2 of f2. Not every proper open convex cone f2 allows a self-scaled barrier, 
and for those who do (l is called a self-scaled cone in the terminology of Nesterov and Todd 
Giiler || found that the family of interiors of self-scaled cones is identical to the set of symmetric 
cones studied in the theory of Euclidean Jordan algebras. Due to this discovery, Jordan algebra 
theory became an important analytic tool in the theory of semidefmite programming and its natural 
generalisation, self-scaled programming. 

Self-scaled barriers were studied by Nesterov-Todd 0, Giiler ||, Guler-Tuncel (2lJ (see p. 
124 and related material), Hauser |5| and others. Though an axiomatic theory of these functions 
exists, the only known examples are trivially related to the characteristic function of the cone fl, 

M*) ■= I eT^ds, (1.1) 

where fi" := {s G V : (x,s) > Vx <E D,} is the polar of with respect to (■,•). This was first 
discovered by Giiler who showed that the universal barrier U |l6| of a symmetric cone is self-scaled 
and is a homothetic transformation U = c\ In ipQ + C2 of the characteristic function ifQ , where c\ > 1 
and C2 are constants. More generally, every symmetric cone Q has a decomposition, unique up to 
indexing, into a direct sum of irreducible symmetric cones 



= fix © • ■ • © n 



in * 



where the fii lie in subspaces Vi C V decomposing V into a direct sum V = ®^iVi. The irreducible 
summands tti can be classified into five different types, see Q and references therein. All known 
self-scaled barrier functions for are of the form 

m 

H = c o + Ci ln^, (1.2) 



where ci, . . . ,c m > 1. We use the direct sum notation for H in Equation ( |1.2| ) and elsewhere to 
indicate that each x = ©^Xi 6 (BiLi^i = ^ is mapped to H{x) = c + Y^iLi c i^ n 'P^i( x i)- ^ i s 
also well-known that each function of the form (|l.2j) is a self-scaled barrier for Q. 



The natural question arises as to whether all self-scaled barrier functions are of the form (fL2|). 
Early dents into this question were made by Giiler and Tuncel when considering invariant barriers, 
see page 124 and related material. In a chapter of his thesis || and in a subsequent report ||, 
Hauser showed that any self-scaled barrier H over a symmetric cone fl decomposes into a direct sum 
H = ©™ 1 Hi of self-scaled barriers Hi over the irreducible components f2j, and that any isotropic, 
i.e., rotationally invariant, self-scaled barrier Hi on fli is of the form cilni^Oi + C2 with c\ > 1. 
Hauser also observed that any self-scaled barrier 7J on f2 is invariant under a rich class of rotations 
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of f2, i.e., elements of 0(0), see (1.3) below, where these particular rotations are defined in terms 
of the Hessians of H, see Lemma 2.2.19 ||. Suspecting that in the case where fi is irreducible 
this family of rotations is rich enough to generate all of 0(f2), Hauser [||, || conjectured that all 
self-scaled barriers on irreducible symmetric cones are isotropic. This conjecture, whose correctness 
to prove is the primary objective of this paper, shows that all self-scaled barriers are indeed of the 



form (1.2) and concludes their algebraic classification. 



In a second report Q Hauser showed the correctness of the isotropy conjecture for the special case 
of the cone of positive semidefinite symmetric matrices. The proof follows exactly the path suggested 
by Lemma 2.2.19 ||, and as outlined above. Shortly after Hauser's report Q] was announced, Lim 
flEf generalised Hauser's arguments to general irreducible symmetric cones and settled the isotropy 
conjecture. This report is a joint publication consisting of a revision of Hauser's report and of 
Lim's generalisation pa]. 



Subsequently, both Schmieta |22 and Giiler independently of each other and independently 
of Lim also proved the isotropy conjecture. Schmieta's report |22| was the first publication where 
the full classification result became available. Guler's approach [H was later incorporated in a joint 
publication with Hauser || which started as a major revision of the report fl. 

It is interesting to note that, though the approaches of Lim, Giiler and Schmieta differ in important 
details, all three involve two key mechanisms: The so-called fundamental formula on the one hand, 



see (3.17) below, and Koecher's Theorem 4.9 (b) |T^] on the other hand. Already Hauser's approach 
to solving the special case of the positive semidefinite cone was based on fundamentally the same 
ideas, as his Proposition 3.3 was essentially an independent rediscovery of Koecher's theorem in this 
particular case (c.f. Corollary 4.3 §). 

The main part of this paper is organised in two sections addressing different communities: Sec- 
tion H treats the case of the positive semidefinite cone only. Readers interested in semidefinite pro- 
gramming and lacking a background in Jordan algebra theory will find it easy to read this section, 
the results being derived from first principles. All the qualitative features of the general approach 
already appear in the restricted framework, and it is possible to understand some of the essential 
ideas behind Koecher's theorem by reading the proof of Proposition [| Section |3| on the other hand 
treats the general case and addresses primarily readers with a background in Jordan algebra theory. 
It is possible to understand this section without prior lecture of Section |[ 

We conclude this section by giving the essential definitions and identities that form the basis of 
the theory of self-scaled barriers. Recall that we introduced the notation O and V above. The set 
of vector space automorphisms of V that leave fl invariant is called the symmetry group of O, and 
we denote it by 

G(0) := {9 e GL(V) : 0fi = ft}. 

The inner product on V defines a notion of adjoint of an endomorphism and hence an orthogonal 
group 0(V) = {6 e GL(V) : 6* = 0- 1 }. The subgroup 

0(0) := G(n) n o(V) (1.3) 

is called the orthogonal group of Cl. 
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Definition 1 ([0). A ^-self-concordant logarithmically homogeneous barrier functional H G 
C 3 (f2, M) is said to be self-scaled if the following conditions are satisfied: 

(a) H"(w)x G ft" for all x,w <Ett and 

(b) H t (H"(w)x) = H(x) - 2H(w) - v for all x, w G O. 

The function H$ : s i— > max{ — (x, s) — ff(x) : i e O} is a self-scaled barrier defined on fi" [ Q| . 
It is assumed in the definition of a self-concordant function, sec that the Hessians H"(x) are 
non-singular for all a; G fi. The next theorem is a compilation of several separate results of Nesterov 
and Todd 0: 

Theorem 2 (p7[). Lei G C 3 (f2,R) be self-scaled and x G fl,s G f2". TTien i/iere existe a unique 
scaling point wh(x,s) G 51 swc/i that s = H" (w(x, s)jx. Furthermore, the following properties hold: 

(a) H"(w) G Iso(f2,Qtf) Vw G fl, 

(b) ^ // (x)=ff w (t£;(x ) s))oflj['(fl)oF"(u;(x,*)). □ 

It is customary to change the inner product (-, •) to (•, •} / := (H"(f)-, •) where / is a fixed element 
in il. We will always assume that (•, •) is already of this kind, i.e., that there exists an element / S fi 
such that H"(f) = ido is the identity when the Hessian is computed with respect to this inner 
product. Under this assumption it is easy to show that f2" = fi and H$ = H + est. Hence, in this 
framework we can reformulate Parts (a) and (6) of Theorem |^ as follows: 

H"(w) G G(fi), (1.4) 

H"(x) = H"(w H (x,s)) o H"{s) o H"(w H {x,s)). (1.5) 

Theorem || reveals that Q can allow a self-scaled barrier only if it is a symmetric cone, c.f. 
Section ^. As mentioned above, this fact was first observed by Guler j| who showed that the 
relation also holds in the opposite direction. 



Equation (1.5) is a reformulation of an identity which is called fundamental formula in Jordan 



algebra theory, see Equation ( 3.17 ) below. This identity is one of the keys to proving the isotropy 
conjecture, as it allows to express all the Hessians of H in terms of the Hessian H"(e) at a single 
element eel! and of the Hessians of the standard logarithmic barrier function 

F(x)=ln l p n (x), (1.6) 

see Equation (fTl]), which is self-scaled ||. Rothaus [^o) proved the following result that will be 
important for our purposes: 

Theorem 3 (p0|). For every G G(Q) there exists a unique uj G O(il) and a unique w G int(f2) 
such that 9 has the polar decomposition 6 = lo o F"(w). □ 

Since 0(0) C 0(V) and F"(w) is a self-adjoint positive definite automorphism of V, Rothaus' 
polar decomposition is identical to Cartan's polar decomposition. Theorem |3] shows the non-trivial 
fact that both factors lie in G(Q). The uniqueness of Cartan's polar decomposition trivially implies 
the following lemma which will be useful in later sections: 
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Lemma 4. The set of self-adjoint ■positive definite automorphisms of V that preserve coincides 
with {F" (w) : w e 0} . □ 



2. Self-Scaled Barriers for Semidefinite Programming 

This section is limited to semidefinite programming and provides readers who are unfamiliar with 
Jordan algebra terminology access to the main ideas behind the mechanism that forces self-scaled 
barriers to be essentially unique. 

In this framework it is customary to write variable names with capitalised letters. V is the space 
Sym(n, K) of symmetric n x n matrices endowed with the trace inner product (X,S) = ti(X*S) 
which corresponds to the Frobenius norm. f2 is the cone Sz/m(n,R) + of positive definite symmetric 
n x n matrices. The following identities hold for the standard logarithmic barrier function F{X) = 
-lndet(X): 

F"(X)A = X^AX- 1 VAeSym(n,R) and (2.7) 
W F (X, S) = S-^^XS 1 / 2 ) 1 '^- 1 ' 2 . (2.8) 

Let us assume that H is an arbitrary self-scaled barrier function for Sym(n,R) + . Applying 
Equation ( |l.5| ) to both H and F, we can derive a series of expressions that will allow us to relate 
Hessians of H to Hessians of F. Since H"(X) is a self-adjoint positive definite automorphism of 
Sym(n,R) + it follows from Lemma ^ that there exists a well-defined mapping T : Sym(n,lR) + — » 
Sym(n,M.) + such that 

H"(X)=F"(T(X)) (2.9) 

for all X £ Sym(n, R) + . We claim that T is a scalar function, i.e., there exists a number A > such 
that T = A • ids B m(n,R) ■ The proof of this claim is going to occupy us until Corollary [t]. 

Let W F = W F {X,S) and W H = W H (X,S) denote the scaling points of X, S £ Sym(n,R)+ 
defined by F and H, see Theorem |. Equation @ implies that F"(T(W H ))X = S = F"(W F )X, 
and it follows from the uniqueness part of Theorem || that T(Wh) — Wf- Therefore, Equation 



(1.5) applied to H shows that 

H"{X) = F"{W F ) o H"{S) o F"(W f ), and (2.10) 
T(X) = W F T(S)W F . (2.11) 



Note that F"(T) = idsj /m ( n ,R)- Therefore, Equation (1.5) applied to F and 5 = 1 shows that 



F"(W F (X,I)) = F'^X)- 1 / 2 . Using this fact in conjunction with Equations @) and ( |2.10| ) we get 

T(X) = X 1/2 T(T)X 1/2 VX € Sym(n,R) + . (2.12) 

Therefore, 

X i/2 T(7)x i/2 S& Wf (X, S)T(S)Wf(X, S) 

W f (X, S)S 1/2 T(I)S 1/2 W f (X, S), 



2. id) 
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and by virtue of ( |2.8| ) this implies that 

T(J) = X- 1 / 2 S- 1 l 2 {S l ' 2 XS l l 2 ) 1,2 T{I)S- 1 l\S l l 2 XS l l 2 f ,2 X- 1 l 2 (2.13) 

for all X, S G Sym(n,M.) + . Clearly, this condition is equivalent to 

T(J) = iV" 1 (NN T ) 1/2 T(7) (NN T ) 1/2 N' 1 VN e fC, (2.14) 

where JC := {XS : X, S € Sym(n,R) + } is the set of n x n matrices that can be written as the 
product of two symmetric positive definite matrices. The following characterisation of this set is due 
to Mike Todd ||): 

Lemma 5. JC coincides with the set of non-defective n x n matrices with real coefficients, all of 
whose eigenvalues are strictly positive real numbers. 



Proof. If N = XS, then 

N = X l / 2 {X l / 2 SX l / 2 )X- 1 ' 2 = X^iQDQ^X- 1 ' 2 = PDP~\ 

where QDQ T is the spectral decomposition of the symmetric positive definite matrix X 1 / 2 SX 1 / 2 , 
and P := X 1 / 2 Q. This gives the eigenvalue decomposition of N, with eigenvalues the positive entries 
of D and eigenvectors the columns of P. Conversely, suppose N — PDP -1 , where D is diagonal 
with positive diagonal entries. Then we can write N — (PP T ) (P _T Z?P _1 ) =: XS. □ 



Note that N~ 1 (NN T ) 1 / 2 G SO(n) for all N G K. In the next proposition we characterise the 
closed subgroup of SO(n) generated by matrices of this form. This constitutes the mathematical 
core mechanism of our proof and is a close relative of Koecher's Theorem 4.9 (b) []l2| . 

Proposition 6. The closed subgroup of SO(n) generated by the set of orthogonal matrices of the 
form N~ 1 (NN T ) 1 / 2 with N G K, coincides with SO(n). 



Proof. Let this closed subgroup be denoted by Q, and let q be its Lie Algebra. Since SO(rt) is 
connected, it suffices to show that g = so(n), or in other words that the tangent space of the 
manifold Q at the point I G Q coincides with the set ofnxw skew-symmetric matrices over the 
reals. In fact, use of the exponential mapping exp : so(n) — > SO(n) shows that Q and SO(n) share 
a neighbourhood V of I, and parallel transport by left trivialisation shows that Q and SO(n) share 
the neighbourhood gV of any element g G Q. Therefore, Q is both open and closed as a subset of 
SO(n), and since SO(n) is connected, the result follows. 

It remains to show that g = so(n): Let A G /C have eigenvalues Ai, . . . A„ > 0. Then A(t) :— 
I + tA G JC for all t > 0, since the n linearly independent eigenvectors of A are also eigenvectors 
of A(t) and correspond to the strictly positive eigenvalues tXi(t) + 1 > 0, (i = l,...,n). The 
Neumann-series development of A(i) -1 shows that 

A(t)- 1 = I-tA + 0(t 2 ). (2.15) 

Upon taking squares on both sides of the ansatz 

(A(i)A(i) T ) 1 / 2 = I + tD + 0(t 2 ) (2.16) 
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we get I + t(A + A T ) + 0{t 2 ) = I + 2tD + 0{t 2 ), and hence D = 1/2(A + A T ). Equations ( |lf ) 
and ( 2.1 6| ) thus yield the identity 

A(t)- 1 (A(t)A(t) T ) 1/2 = (/ - (A) (/ + |(A + A T )) + 0(t 2 ) 

= / + ^(A T -A) + 0(i 2 ), 

and this shows that A T — A G g for all A G /C. Clearly, we have A T — A G so(n) as expected. Now, 
for P := ( i J ) and D := ( 5 ° ) we get P~ l DP = ( 5 } ) . Hence, (p- 1 DP) T - P^DP = (_? X J). 
Let P,j be the permutation matrix that permutes the i" 1 and j variables, and let i?,^ := e^ej — GjeJ , 
where is the z-th element in the canonical basis of M n . Then consider 

A:= (PuP 2j ( p -\))( D x)(( P i)P^)- 

Clearly, A G K and A T - A = E^. But since {E^ : i.j G {1, . . . ,n}} forms a basis of so we find 
that the elements of g span this whole space. This shows the claim. □ 



Corollary 7. There exists a positive constant A > such that H"(X) = XF"(X) for all X G 
Sym(n,R)+. 



Proof. The invariance property ( 2.1 4| ) is clearly preserved when taking compositions and limits. 
Hence, Lemma ^ implies that the symmetric positive definite matrix T(I) satisfies the condition 
T(J) = f2T(I)f2 T for all f2 € SO(n). It is a trivial matter to prove that this forces T(I) to be a 
scalar, and the result now follows from (2.12). □ 



Theorem 8. If H is a self-scaled barrier functional for the cone of symmetric positive semidefinite 
n x n matrices then there exist constants c\ > and cq G K such that 

H : X m> c -cilndctpO VX E Sym{n,R)+ . 



Proof. It follows from Corollary [7| and the fundamental theorem of differential and integral calculus 
that H is of the form c\F + ip + cq, where c\ = A > 0, Co G K and <p G Sym(n, K)" is a linear form 
on Sym(n, ffi), i.e. there exists a symmetric matrix Y" G Sj/m(n,R) such that <£> : X tr(Y T JT) for 
all X G Sym(n,R). One of the conditions in the definition of a i/-self-concordant barrier functional 
B for a convex open domain D is that the length of the Newton step B" (x)~ 1 [—B l (x)] at x G D, 
measured in the Riemannian metric ||.|| x defined by B"(x) be uniformly bounded by v 1 / 2 , see e.g. 
H 0, 0, i.e., 

\\B"{x)-\-B'{x)]\\l :=(B"(x)[-B"(x)- 1 [B'(x)}],-B"(x)- 1 B'(x)) 
= (B'(x),{B"(x))- 1 [B'(x)})<u. 
In particular, in the case of H this means that 

v > \\H'(X)\\ 2 X = \\Y- \X- l \\\ C > (\\Y\\ X - IIAX- 1 !!*) 2 

Co =J (tv^XYX ■ F T ) 1/2 - (A- 1 X(AX- 1 )X • (XX- 1 ^) 1 ' 2 ) 2 

= A- 1 ((tr[(XF) 2 ]) 1/2 -An 1 / 2 ) 2 
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for all X £ Sym(n, R) + . But clearly, this implies that Y = 0. □ 

Remark 9. It is possible to prove Theorem ||by invoking Lemma 2.2.19 see Q for details. This 
approach is interesting, since it follows the path traced by the intuition that first led to the isotropy 
conjecture. However, the proof we gave above fits better into the mainstream literature and is 
therefore easier to understand. 



3. Self-Scaled Barriers for Irreducible Symmetric Cones 

An open convex cone £1 in a real Euclidean space V that is self-dual with respect to the given 
inner product and is homogeneous in the sense that the group 

G(Q) := {g £ GL(V) : g(Sl) = n} 

acts transitively on Q is called a symmetric cone. The theory of symmetric cones is closely tied to 
that of Euclidean Jordan algebras. We recall certain basic notions and well-known facts concerning 
Jordan algebras from the book j|] by J. Faraut and A. Koranyi. 

A Jordan algebra V over the field K or C is a commutative algebra satisfying x 2 (xy) = x(x 2 y) 
for all x, y £ V. We also assume the existence of a multiplicative identity e. Denote by L the left 
translation L(x)y = xy, and P by the quadratic representation P(x) = 2L(x) 2 — L(x 2 ) for x £ V. 
An alternate statement of the Jordan algebra law is {xy)x 2 — x{yx 2 ) 1 a weak associativity condition 
that is strong enough to ensure that the subalgebra generated by {e,x\ in V is associative. An 
element x £ V is said to be invertible if there exists an element y in the subalgebra generated by 
x and e such that xy — e. It is known that an element x in V is invertible if and only if P(x) is 
invertible. In this case, P(x)~ 1 = P(x~ 1 ). If x and y are invertible, then P(x)y is invertible and 
(P(x)y)~ 1 — P(x~ 1 )y~ 1 . Furthermore, the fundamental formula 

P{P(x)y) = P(x)P(y)P{x) (3.17) 

holds for any elements x, y £ V, see Proposition II. 3. 2 (iii) p|. 

A Euclidean Jordan algebra is a finite-dimensional real Jordan algebra V equipped with an 
associative inner product (-|-), i.e., satisfying {xy\z) — {y\xz) for all x, y, z £ V. The space Sym(n, K) 
of n x n real symmetric matrices is a Euclidean Jordan algebra with Jordan product (1/2)(XY+YX) 
and inner product {X, Y) = tr(AY). The spectral theorem (see Theorem III. 1.2 of 0) of a Euclidean 
Jordan algebra V states that for x £ V there exist a Jordan frame, i.e., a complete system of 
orthogonal primitive idempotents c±, . . . , c r , where r is the rank of V , and real numbers Ai, . . . , A r , 
the eigenvalues of x, such that x = 53i=i Due to the the power associative property x p ■ x q — 
x p+q , sec 0, the exponential map exp : V — > V 

oo 

exp : x i > x n /n\ 
n=o 

is well defined. Likewise as for the special case V = Sym(n, R), the Jordan algebra exponential map 
is a bijection between its domain of definition V and its image Q := exp V. In fact, Q coincides with 
the interior of the set of square elements of V, and this is equal to the set of invertible squares of V. 
A fundamental theorem of Euclidean Jordan algebras asserts that (i) Q is a symmetric cone, and (ii) 
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every symmetric cone in a real Euclidean space arises in this way. In the case of the Jordan algebra 
V = Sym(n, R) the Jordan algebra exponential is simply the matrix exponential map, and hence 
the corresponding symmetric cone is CI = Sym(n,R) + , the open convex cone of positive definite 
n x n matrices. Irreducible symmetric cones have been completely classified, and the remaining 
cases consist of (i) the cones of positive definite Hermitian and Hermitian quaternion nx n matrices, 
(ii) the Lorentzian cones, and (iii) a 27-dimensional exceptional cone. General symmetric cones are 
Cartesian products of these. The connected component Aut(V) Q of the identity idy in the Jordan 
algebra automorphism group Aut(V) is a subgroup of 0(f2). CI is irreducible if and only if V is 
simple, and in this case we have Aut(V) = 0(d). For all of these statements, see [|| and the 
references therein. 

In the special case V = 8ym(n, ffi) the general formula P(x)y — 2x(xy) — x 2 y reduces to 
P(X)Y = XYX, where the multiplication in the right hand side of this equation is the usual 
matrix multiplication, not the Jordan multiplication. A key tool for generalising Sym(n, K) to arbi- 
trary Euclidean Jordan algebras is to consistently replace expressions of the form XYX by P(x)y. 
Throughout this section we will assume that V is a simple Euclidean Jordan algebra with the 
associative inner product (x\y) — tt(xy) and that CI is the symmetric cone associated with V. 

The symmetric cone CI carries a G(r2)-invariant Riemannian metric defined by 

7 x (u,w) = (P(x~ 1 )u\v), x £ Cl,u, V £ V 

for which the Jordan inversion x — > a; -1 on CI is an involutive isometry fixing e. The curve t 
P(a 1 / 2 )(P(a~ 1 ^ 2 )b) t is the unique geodesic that joins a to & in CI, and the Riemannian distance 
S(a, b) is given by 5(a, b) — (^27=1 1°S 2 ^») wnere the Aj are the eigenvalues of P(a^ 1 / 2 )b. The 
geometric mean a#6 of two elements a, b £ Q is defined by 

a#b = P(a}/ 2 )(P(a- 1 ' 2 )b) 1 ' 2 . 

This is the unique midpoint - or geodesic middle - of a and b for the Riemannian distance S. The 
metric S is known as a Bruhat-Tits metric, i.e., a complete metric satisfying the semi-parallelogram 



law, with midpoint a#fe. See |13 for more details. If V = Sym(n,R) then the geometric mean 
A#B of positive definite matrices A and B is given by A#B = A 1 / 2 (A^ 1 / 2 BA^ 1 / 2 ) 1 / 2 A 1 / 2 . The 
following basic properties of geometric means will be useful for our purpose: 

Proposition 10 (@). Let a and b be elements of CI. Then 

(a) a#b is a unique solution belonging to CI of the quadratic equation P(x)a~ 1 = b. 

(b) (The commutativity property) ajj=b = b^a. 

(c) (The inversion property) (a^b)^ 1 = a~ 1 fj=b~ 1 . 

(d) P(a#6) = P(a)#P(b) = Pia 1 / 2 ) (P( a - 1 / 2 )P(&)P(a- 1 / 2 )) 1/2 Pia 1 ' 2 ). 

(e) (The transformation property) g(a#b) = g(a)f/=g(b) for all g £ G(Cl). 

Let F(x) — —In det(x) be the standard logarithmic barrier functional on the symmetric cone 
CI, where det is the determinant function of the Jordan algebra V, see ||. Then one can see that 
F'(x) = —x^ 1 and the Hessian of F is given by 

F"(x) = Pix- 1 ). 
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Proposition |l0| implies that the geometric mean a#o _1 is the scaling point of a and b G f2 defined 
by F. Indeed, F"{a^b~ l )a = P((a#6- 1 )- 1 )a = P(a- l #b)a = 6, that is, w F (a,b) = a#& _1 . 

Lemma 11. Let Q be an irreducible symmetric cone and a : il — > i7 a function such that 

x- 1 #y = a(x)- 1 #a(y) (3.18) 

/or a/Z :r, y £ fL T/ien a = A • idji /or some positive real number A. 



Proof. Upon exchanging the roles of x and y, Proposition |l0|(a) implies that Condition ( 3.18j ) is 
equivalent to 

a{x)=P(y- x #x)a{y). (3.19) 



Setting y = e and using e 1 #x = x 1 / 2 in ( 3.19 ), we get 



a(x) = P(x 1/2 )a(e) (3.20) 



for all iffl, Let us show that fc(a(e)) = a(e) for all k £ Aut{V) - Applying (3.19) and ( 3.20| ) both 
to x and y we get 

P(x 1 / 2 )a(e) = Piy-^xMy) = P{y- 1 4x)(P{y 1 ' 2 ) a {e)) , 
and hence we obtain the identity a(e) — (P(x~ 1 / 2 )P(y~ 1 #x)P(y 1 / 2 ))a(e) for all x,y £ Q : which 



generalises (|2.13| ). Set 

K := {P{x- l ' 2 )P{y- l #x)P{y 1 ' 2 ) : x,y £ fi}. 
It follows from the definition of the geometric mean and from the fundamental formula that 

P(a#6) = P(a 1 / 2 )(p(P( a - 1 / 2 ) )) 1/ V(a 1 / 2 ). 
Together with Proposition [h] (b) this implies 

Pix-V^Piy-^Ptf'*) = P( 2 ;- 1 /2 ) p (x#2/ -i ) p (y i/2 ) 

= P{x- 1 ' 2 )(p{x 1 l 2 )P{P{x- 1 ' 2 )y- 1 ) 1,2 P{x 1 ' 2 ))P{y 1 ' 2 ) 
= P(P{x l l 2 )yY 1,2 P{x 1 / 2 )P{y 1 l 2 ). 

Therefore, the set K can be written as K = {P(P(x)y 2 ) P(x)P(y)\x,y £ 51}. By Koecher's 
Theorem 4.9 (b) [O, K generates Aut(U) - This implies that the point a(e) is fixed by all Jordan 
automorphisms k £ Aut(V) - 

Finally, Corollary IV. 2. 7 ^ (in which the assumption of irreducibility for fl is essential) says that 
the group Aut(V) acts transitively on the set of primitive idempotents of V. The spectral theorem 
applied to a(e) therefore implies that a(e) = Ae for some positive real number A. Together with 



( pT20| ) this implies that a(x) = P{x 1 / 2 )(Xe) = AP(x 1 / 2 )(e) = Ax for all x £ n. □ 



Corollary 12. Let H be an arbitrary self-scaled barrier for the irreducible symmetric cone Q. Then 
there exists a positive constant A such that H"(x) — A • F"{x) for all x £ f2. 
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Proof. Since the Hessian H"(x) are positive definite cone automorphisms, Lemma || implies that 
there exists a well-defined function T : Q, — > fl such that 

H"{x)^P(T{ X y 1 ). (3.21) 

Since H is self-scaled, we have 

P^ix)- 1 ) BM H"{w H ) o H"(y) o H"{w H ) 

= PiTiwH)- 1 ) o PiTiy)- 1 ) o PiTiwH)- 1 ) 



(3.17) 



P(P(T(u )H )- 1 )T(y)- 1 

for all x, y £ f2, where = wh(x, y) denotes the scaling point of x and y for the self-scaled barrier 
H. The quadratic representation P is injective on fl, see Lemma 2.3 [Q. Therefore, the identity 
above shows that 

T(x)- 1 =P(T( Wff )- 1 )T(y)- 1 
for all x, y 6 fi. By Proposition [l(], we have 

T^ff)" 1 = T(y)#T(x)- 1 = TtaO-^Tfo) (3.22) 
for all x,y <E £1. Now, y = H" (wh){x) = P(T(wh ) _1 )(a;) by definition of wh, and Proposition ll^ 



(a) shows that we have X(wh) 1 = x 1 #y, which together with (3.22) shows that 

x- 1 #y = T{x)- 1 #T{y) 

for all x, y £ f2. The proof is now completed by Lemma [ll]. □ 

Theorem 13. If H is a self-scaled barrier functional for f2 then there exist constants c\ > and 
Co £ M such that 

H : x — > —ciln det(x) + Co, Vx £ f2. 
Proof. Similar to that of Theorem g[ □ 
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